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0. Introduction 

This paper is a continuation of [CS] and the part of [CI] devoted 
to non-gatherable triangle triples in A— sequences. The A— sequences 
are the sequences of positive roots associated with reduced decomposi- 
tions (words) in affine and nonaffine Weyl groups. The minimal non- 
gatherable triangle triples, NGT, {a, a + /3, /?} is a A— sequences with 
non-movable (under the Coxeter transformations) endpoints a,P such 
that a + /3 is a root and |a| = \(3\. Their nonaffine classification for 
Bn,Cn{n > 3),Dn{n > 4) and for F^^^Eq is the subject of [CS]; there 
are no NGT for nonaffine and affine i?2, C*2, 

We describe all minimal NGT for the classical affine root systems 
based on their planar interpretation from [C3] and provide a universal 
general construction for arbitrary (reduced, irreducible) root systems. 
In principle, the latter can be used to obtain all such triples. A pos- 
teriori, only a significantly reduced version of our universal theorem is 
sufficient for the classical affine NGT, however, it can be more involved 
for the exceptional root systems. 

The affine minimal NGT we construct are given in terms almost 
dominant weights (where one simple root can be disregarded in the 
definition of the dominant weights) and certain "small" elements from 
the nonaffine Weyl group. The weight itself generally is not sufficient 
to determine the corresponding minimal affine NGT uniquely. 

For the classical affine root systems, the answer appeared very ex- 
plicit. Combinatorially, it is given in terms of partitions of a type A 
subdiagram inside the initial nonaffine Dynkin diagram and (addition- 
ally) an increasing sequences of non-negative integers associated with 
such partitions. 

Interestingly, all such minimal NGT can be naturally presented in 
terms of those of type B. It is not unexpected because the planar 
interpretation unifies all classical root systems in one construction. The 
passage to the other types from B is by using certain parity corrections 
directly related to the element Sq of type B treated as an element of 
the extended affine Weyl groups of type C, D (in the twisted setting). 

We note that there is a natural general (all root systems) procedure 
for producing candidates for nonaffine minimal NGT from the affine 
ones. For the exceptional root systems, it is justified only modulo 
certain technical assumptions. Employing it, we come to a somewhat 
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surprising construction of nonaffine minimal NGT in affine terms. It 
clarifies our nonaffine classification for the classical root systems and 
gives a promising approach to the exceptional nonaffine root systems, 
where the description of all minimal NGT is known but is technically 
involved. 

The existence of NGT is a combinatorial obstacle for using the tech- 
nique of intertwiners (see, e.g. [CI]) in the theory of irreducible rep- 
resentations of the affine and double affine Hecke algebras, comple- 
mentary to the geometric approach from of [KL] and its double affine 
generalization. We mainly mean the constructive theory of such repre- 
sentations (where the intertwining elements are used to construct basic 
vectors) . 

The theory of affine and double affine algebras motivated our paper a 
great deal, but NGT are quite interesting in their own right. Gathering 
together the triangle triples using the Coxeter transformations seems 
an important question in the theory of reduced decompositions of Weyl 
groups, which is far from being simple. More generally, assuming that 
\{w) contains all positive roots of a certain root subsystem, can these 
roots be gathered using the Coxeter transformations? 

Basic definitions. Let i? G M" be a reduced irreducible root system 
or its affine extension, W the corresponding Weyl group. Then the A— 
sei is defined as X{w) = i?+nw~^(— -R+) for w G W, where R+ is the set 
of positive roots in R. It is well-known that w is uniquely determined 
by \{w); many properties of w and its reduced decompositions can be 
interpreted in terms of this set. The X— sequence is the A— set with the 
ordering of roots naturally induced by a given reduced decomposition. 

The intrinsic description of such sets and sequences is mainly given in 
terms of the triangle triples 7 = a+P, a}. For instance, a, /3 G A(tf ) 
^ a + /3 G A(w;) and the latter root must appear between a and /3 if 
this set is treated as a sequence. This property is necessary but not 
sufficient; see [CI] for a comprehensive discussion. 

We want to know when the sets of positive roots of rank two subsys- 
tems inside a given sequence X{w) can be gathered (made consecutive) 
using the Coxeter transformations in X{w). It is natural to allow the 
transformations only within the minimal segments containing these 
roots. This problem can be readily reduced to considering the triangle 
triples provided some special conditions on the lengths. The answer is 
always affirmative only for the root systems A„,i?2,C2,G2 (and their 
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affine counterparts) or in the case when |a| 7^ Otherwise non-trivial 
NGT always exist. 

The planar representation. For the root system An (nonaffine or 
affine), gathering the triples is simple. It readily results from the planar 
interpretation of the reduced decompositions and the corresponding A— 
sequences in terms of {n + 1) lines in the two-dimensional plane (on 
the cylinder in the affine case). 

Conceptually, this interpretation is a variant of the classical geomet- 
ric approach to the reduced decompositions of w G ly in terms of the 
lines (or pseudo-lines) that go from the main Weyl chamber to the 
chamber corresponding to w; see [B]. However, the planar descrip- 
tion adds a lot to this general approach. It is a powerful tool, which 
dramatically simplifies dealing with combinatorial problems concerning 
the reduced decompositions. 

The planar interpretation was extended in [C2] to other classi- 
cal root systems and G2, and then to their affine extensions in [C3]. 
Omitting G2, it is given in terms of n lines in with reflections in one 
mirror for the nonaffine Bn, C„, Dn and two mirrors in the affine case. 
This approach is significantly developed in this paper; it can be used 
for quite a few problems beyond NGT. 

We were able to use the planar interpretation to find all minimal non- 
gatherable triples, minimal NGT, for the affine root systems B,G,D. 
Algebraically, without such geometric support, it is an involved com- 
binatorial problem. No planar (or similar) interpretation is known for 
F4, -E'6,7,8- Nonaffine minimal NGT can be classified using computers 
(see [CS] for F4,Eq); the exceptional affine root systems will be con- 
sidered in our further works. 

Generally, the admissibility condition from [CI] is necessary and suf- 
ficient for the triple to be gatherable, which is formulated in terms of 
subsystems of R of types B3,G3 or D4. This universal (but not very 
convenient to use) theorem can be now re-established for the classical 
root systems using the classification we give in this paper. 

Relation to (double) afRne Hecke algebras. The existence of 
NGT and some other features of similar nature are not present in the 
case of A. Generally, the theory of root systems is uniform at level of 
generators and relations of the corresponding Weyl (or braid) groups; 
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however the root systems behave quite differently when the "relations 
for Coxeter relations" are considered. 

Presumably, the phenomenon of NGT is one of the major combina- 
torial obstacles for creating a universal theory of AHA-DAHA "highest 
vectors" generalizing Zelevinsky's segments in the A— case and based on 
the intertwining operators. This technique was fully developed only for 
affine and double affine Hecke algebras of type An and in some cases 
of small ranks. 

The classification and explicit description of semisimple irreducible 
representations of AHA and DAHA is expected to be a natural applica- 
tion of this technique. The recent research (in progress) indicates that 
a thorough analysis of NGT is needed for this and similar projects. 

The fact that all triples are gatherable in the case of An was the key 
in [C4] and quite a few further papers on the quantum fusion procedure . 
This procedure reflects the duality of AHA and DAHA of type A are 
the corresponding quantum groups and quantum toroidal algebras. 

Quantum groups and Yangians certainly deserve special comments. 
In the case of GL, their irreducible representations can be described in 
terms of the so-called fusion procedure. The key object of the latter is 
the transfer matrix, a product of quantum i?— matrices geometrically 
corresponding to a bunch of n parallel lines intersecting another bunch 
of m parallel lines. 

Major parts of this big theory were extended to the i?— matrices 
with reflection and the twisted Yangians (of reflection type). The the 
corresponding transfer matrices are associated with the following con- 
figurations. The n— bunch of lines intersects the m— bunch parallel to 
the mirror, then reflects in this mirror and then again intersects the m— 
bunch. There are interesting modifications here when D is considered. 
These configurations (when n > 2) are exactly those for the non-affine 
minimal NGT of type B, C. Recent research on the twisted Yangians 
[KN] indicates that it is not by chance and that minimal NGT may be 
of importance for this theory. 

Expanding the theory of transfer matrices to the affine case is a 
natural challenge, including the corner transfer matrices, which are 
also related to our constructions. We hope that the classification of 
classical affine minimal NGT configurations will play its role in the 
(future) theory of twisted Yangians and Quantum groups of toroidal 
type. 
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1. Affine Weyl groups 

Let R = {a} C M" be a root system of type A, B, F, G with re- 
spect to a Euclidean form [z, z') on 3 z, z', W the Weyl group gen- 
erated by the reflections Sa, R+ the set of positive roots = —R+) 
corresponding to fixed simple roots Q!i,...,a„, F the Dynkin diagram 
with {ai, 1 < z < 77,} as the vertices. 

We will also use sometimes the dual roots (coroots) and the dual 
root system: 

= {c^v ^ 2a/ {a, a)}. 
The root lattice and the weight lattice are: 

Q = ®ti^ai CP = ®ti^uji, 

where {ooi} are fundamental weights: = Sij for the simple 

coroots . Replacing Z by Zj. = {m G Z, ±m > 0} we obtain Q±, P±. 
Here and further see [B]. 

The form will be normalized by the condition (a, a) = 2 for short 
roots. When dealing with the classical root systems, the most natural 
inner product {, )e is the one making the in [B] orthonormal. It 
coincides with our ( , ) for C and D; in the case of B, our form is 
2( , )e. One has: 

z/q, = (a, a)/2 can be either 1, or {1, 2}, or {1, 3}. 
This normalization leads to the inclusions Q C Q^,P C P^, where 
is defined to be generated by the fundamental coweights . 

Let ^ G P^ be the maximal positive coroot. Equivalently, it is max- 
imal positive short root in P due to our choice of the normalization. 
All simple roots appear in its decomposition in P or P^. Note that 
2 > (^9, a^) > for a > 0, a^) = 2 only for a = ^, and s^a) < if 
{^,a) > 0. 

1.1. Affine roots. The vectors a = [a.v^j] G M" x M c for 
a E R, j E 1j form the affine root system R D R {z E M" are identified 
with [z, 0]). We add Oq = [—'&, 1] to the simple roots for the maximal 
short root The corresponding set P+ of positive roots coincides with 
P+ U {[a, Uaj], ae R,j >y}. 

We will write P = An, Bn, . . . ,G2 when dealing with classical root 
systems. 
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The root system is called the twisted affine extension of R. The 
standard one from [B] is defined for maximal long root 6 G R+ and with 
omitting i^a in the expression for the affine roots; the inner product is 
normalized by the condition [6, 9) = 2. The transformation of our 
considerations to the non-twisted case is straightforward. 

Any positive affine root [a, Uaj] is a linear combinations with non- 
negative integral coefficients of {aj, < i < n}. Indeed, it is well 
known that [«^, j] is such combination in terms of {a^, 1 < i < n} and 
[— -i?, 1] for the system of affine coroots, that is i?^ = {[a^, j], a ^ R, j ^ 
Z}. Hence, [— a, z/^j] = i/q,[— has the required representation. 

Note that the sum of the long roots is always long, the sum of two 
short roots can be a long root only if they are orthogonal to each other. 

We complete the Dynkin diagram F of i? by ao (by to be more 
exact); it is called affine Dynkin diagram T. One can obtain it from 
the completed (extended by zero) Dynkin diagram from [B] for the dual 
system R^ by reversing all arrows. 

The set of the indices of the images of by all the automorphisms 
of r will be denoted by O (O = {0} for ^8,^4,^2)- Let O' = {r e 
0,r ^ 0}. The elements for r E O' are the so-called minuscule 
weights: {ojr.a^) < 1 for a G -R+. 

Given 5 = [a, u^j] G -R, b E P, let 

(1.1) s^{I) = z-{z,a')a, h'il) = [z,C-{z,b)] 

for z = [z, C] G M"+^ _ _ 
The ajfine Weyl group W is generated by all (we write W = 
5 G R+)). One can take the simple reflections Si = Sa, {0 < i < n) 
as its generators and introduce the corresponding notion of the length. 
This group is the semidirect product Wi<Q' of its subgroups W = 
{sa, a G R+) and Q' = {a', a G Q}, where 

(1.2) a' = SaS[a,u^]= S[^a,u^]Sa for a E R. 

The extended Weyl group W generated by W and P' (instead of 
Q') is isomorphic to WiKP': 

(1.3) {wb'){[z,C]) = [w{z),C-{z,b)] for wEW,beP 

From now on, b and b' , P and P' will be identified. 

Note that the extended affine Weyl group in the standard (non- 
twisted case) is identified with the semidirect product W^xP"^ . 



8 IVAN CHEREDNIK AND KEITH SCHNEIDER 

The action in M""*"^ is dual to the ajfine action w{{z)) = w{z + C,b) 
in 3 2; for a free parameter ^, where w = wb and w & W,b ^ P . 
I.e., P acts via the translations in this definition. In more detail, let 

( [z, t] , z' )5 = {z, z') + For z, z' eW, teR and w = wbeW, 

(1.4) {w{z),w{{z')))^ = {z,z')^. 

Note that S[a,j]([z)) = z — 2{{z,a) + jO*^^ 

Given b E P+, let Wq be the longest element in the subgroup Wq C W 
of the elements preserving b. This subgroup is generated by simple 
reflections. We set 

(1.5) Ub = WqWq eW, 7lb = b{Ui,)~^ e W, Ui = U^^.Tli = 71^^, 

where wq is the longest element in W, 1 < i < n. 

The elements vr^ = vr^^ ,r & O' and ttq = id leave F invariant and 
form a group denoted by 11, which is isomorphic to P/Q by the natural 
projection {ur H- tTj.}. As to {ur}, they preserve the set {—'d, ctj, i > 0}. 
The relations vrr(ao) = = (wr)~^(— 'i^) distinguish the indices r G O'. 
Moreover (see e.g., [CI]): 

(1.6) = IIxW^, where iTrSiiT'^ = Sj if 7r,.(«j) = a^, < j < n. 



1.2. The length. Setting w = iTrW e W ioi iVr e Il,w e W, the 
length l{w) is by definition the length of the reduced decomposition 
w = s^...Si^Si-^ in terms of the simple reflections Sj, < i < n. 

The length can be also defined as the cardinality |A(iI;)| of the \—set 
of w : 

(1.7) X{w) = ^+ n w~\R^) = {5 G R+, w{a) G w G 1?. 

Note that \{w) is closed with respect to positive linear combinations. 
More exactly, if 5 = u/3 + f 7 G -R for rational u, f > 0, then a G \{w) 
if /9 G A('m;) 9 7. Vice versa, if X{w) 3 a = uf3 + ioi f3,^ E R+ and 
rational u,v > 0, then either /3 or 7 must belong to \{w). Also, 

5 = [a, Uaj] £ A(u}) ^ [a, Uai] G A(ft;) 

(1.8) for all < z < j where z > as a < . 
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The coincidence with the previous definition is directly related to the 
equivalence of the following four claims: 

(1.9) (a) l{wu) = l{w) + l(u) for w,u eW (length formula), 

(1.10) (b) A(«;m) = A(m) U m~^(A('m})) (cocycle relation), 

(1.11) (c) u~^{\{w)) C R+ (positivity condition), 

(1.12) (d) \{u) C Xuiw) (embedding condition). 
The key here is the following general relation: 

(1.13) X{wu) = X{u) U {X{w)) for any u,w, 

where, by definition, the reduced union U is obtained from fl upon 
the cancelation of all pairs {5, —5}. In particular, (1.13) gives that 

X{w-^) = -w{X{w)). 

Applying (1.10) to the reduced decomposition w = UrS^ ■ ■ -SiaSn, 

X{w) = { 5' = w'^Si^ai^), = Si^Si^^ai^), 

(1.14) 5^ = Si^{ai^), = at^ }. 

It demonstrates directly that the cardinality / of the set X{w) equals 
l{w). Cf. [Hu],4.5. 

Comment. It is worth mentioning that counterparts of the A— sets 
can be introduced for w = ■ ■ ■ Si^Si-^ in arbitrary Coxeter groups. 
Following [B] (Ch. IV, 1.4, Lemma 2), one can define 

A{w) = {ti = w^^Si^{siX . . . , ts = Si^Si^{si^), 

(1.15) t2 = Si^iSi^), ti = }, 

where the action is by conjugation; A{w) C W. 

The t— elements are (all) pairwise different if and only if the decom- 
position is reduced (a simple straight calculation; see [B]). Then this 
set does not depend on the choice of the reduced decomposition. It 
readily gives a proof of formula (1.14) by induction and establishes the 
equivalence of (a),(b) and (c). 

Generally, the crystallographical case is significantly simpler than 
the case of abstract Coxeter groups; using the root systems dramat- 
ically simplifies theoretical and practical (via computers) analysis of 
the reduced decompositions. The positivity of roots, the alternative 
definition of the A— sets from (1.7) and, more specifically, property (c) 
are (generally) missing in the theory of abstract Coxeter groups. □ 
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In this paper, we will mainly treat X{w) as sequences, called A— 
sequences] the roots in (1.14) are ordered naturally. The sequence 
structures of the same A— set correspond to different choices of the re- 
duced decompositions of w. 

An arbitrary simple root G X{w) can be made the first in a certain 
A— sequence. More generally: 

(1.16) X{w) = {a > 0, l{wsa) < l{w)}] 

see [B] and [Hu],4.6, Exchange Condition. 

The sequence X{w) = {5', . . . , 5^}, where I = l{w), determines w G 
W uniquely. Indeed, 

«ii = 5\ = s^(5^), . . . , = s^s^ ■ ■ ■ s^~^(5^), . . . 

ftj, = s^s"^ ■ ■ ■ s'~^(5') , where 

(1.17) = SaP, W = ■ ■ ■ Si-^ = ■ ■ ■ s'. 

Notice the order of the reflections in the decomposition of w is 
inverse. Moreover, X{w) considered as an unordered set determines 
w uniquely up to the left multiplication by the elements Hr G 11. 

The intrinsic definition of the A— sequences is as follows. 

(i) Assuming that 5, /3, 7 = 5 + /3 G -R+, if 5, /3 G A then 7 G A and 
7 appears between 5, /3; if 5 ^ A then (3 belongs to A and appears in A 
before 7. 

(m) If 5 = [a, t'aj] G A then [a, t'aj'] G A as j > j ' > and it 
appears in A before a. 

{iii) If /3 G A and 7 = /3 — [a, Vaj] ^ for a G -R+, j > 0, then 

7 G A and it appears before /3. 

If A is treated as an unordered set, then it is in the form A = \{w) 
for some w & W ii and only if {i + ii + Hi) are imposed without the 
claims concerning the ordering. 

1.3. Reduction modulo W . It generalizes the construction of the 
elements Tib for 6 G P+. 

Proposition 1.1. Given b E P, there exists a unique decomposition 
b = TTbUb, Ub E W satisfying one of the following equivalent conditions: 

(i) l{'Kb) + l{ub) = l{b) and l{ub) is the greatest possible, 

(11) \{7ib)nR = 0. 
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The latter condition implies that l^iTb) + /(w) = l^iTbw) for any 

w & W. Besides, the relation ui,{b) = & = — P+ holds, which, 
in its turn, determines Ub uniquely if one of the following equivalent 
conditions is imposed: 

(Hi) l{ub) is the smallest possible, 

(iv) if a E \{ub) then {a,b) ^ 0. 

□ 

Condition (ii) readily gives a complete description of the A— sets cor- 
responding to the elements ttp = {vTf,, b G P}. The roots there must be 
from 

A C P+H = {[a, v^3laE R^,j > 0}. 
only See (1.8) and (1.19) below. 
Setting a = [a, u^j] G -R+, one has: 

(1.18) \{b) = {a, {b, a'^)> J >0 if « G R+, 

(b^a"^) > J > if ae P_}, 

(1.19) A(7r6) = {5, a G R-, (6_, a"") > j > if u^\a) G R+, 

{b^,a^) > J > if u^^{a) G P_}, 

(1.20) A(7r-^) = {5 G P+, -(6, a") > j > 0}, 

(1.21) \{ub) = {aER+, (6,a'^)>0}. 

The element 6„ = Ub{b) is a unique element from P_ that belongs 
to the orbit W{b). Thus the equality c_ = 6_ means that 6, c belong 

to the same orbit. We will also use 6+ = wo{b^), a unique element in 
W{b) n P+. In terms of the elements Ub, 

UbiTb = b_, TT^^u^^ = ^(6+), q{b) = -Wo{b). 
Note that lijibw) = l{TXb) + l{w) for all 6 G P, w G W. For instance, 

(1.22) lib^w) = l{b^) + l{w), l{wb+) = l{b+) + l{w). 

The definition of vTf, and Ub is compatible with the one from (1.5) 
when b E P^. Namely, 

(1.23) Ub = WqW^o eW, 7rb = b{ub)~^ G for 6 G P+. 

Recall that Wq is the longest element in the subgroup Wq C of the 
elements preserving b, wq is the longest element in W. 
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We will need below this construction extended to arbitrary h E P 
as follows. Let be the longest element in the subgroup C W , 
defined as the span of simple refiections Si{\ < i < n) preserving h. We 
set 

(1.24) vi, = u'ou'o e IV, = h{vi,)-^ e W. 

For h E P+, the group Wq coincides with the complete centralizer of h 
m. W ] = U}, and ^6 = 71^. Note that WqW^ = WqWq and 

(1.25) = w^ib) for q{h) = -wo{b). 

2. General theory of NGT 

The transformations of the reduced decompositions in W are gen- 
erated by the elementary ones, the Coxeter transformations, that are 
substitutions (■ ■ ■ SiSjSi) !—)■(■■■ SjSiSj) in reduced decompositions of 
the elements w G W. The number of s— factors is 2, 3, 4, 6 when and 
aj are connected by 0, 1, 2, 3 laces in the affine or nonaffine Dynkin di- 
agram. These transformations induce reversing the order of the corre- 
sponding segments (with 2, 3, 4, 6 roots) of X{w) treated as a sequence. 
These segments can be naturally identified with the standard sequences 
of positive roots of type Ai x Ai, A2, B2 or G2- The conjugations by 
Tir G n will be applied too; they permute of the indices of the words 
from W (preserving the length). 

2.1. Admissibility condition. The theorem below is essentially from 
[CI]; it has application to the decomposition of the polynomial repre- 
sentation of DAHA and is important for the classification of semisim- 
ple representations of AHA and DAHA (in progress). We think that it 
clarifies why dealing with the intertwining operators for arbitrary root 
systems is significantly more difficult than in the An— case (where much 
is known). 

Given a reduced decomposition of w; G W, let us assume that 5+/3 = 
7 for the roots . . . , /3, . . . , 7, . . . , 5 . . . in X{w) (5 appears the first), 
where only the following combinations of their lengths are allowed in 
the B, C, F cases 

(2.1) long + long = long {B,F^ or short + short = short ((7,^4). 
We call such {/3,7, 5} a (triangle) triple. 
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Since we will use the Coxeter transformations only inside the segment 
5] C \{w), from 5 to /3, it suffices to assume that 5 is a simple 
root. The root systems i?2, C2, G2 are excluded from the following 
theorem; there are no NGT in these cases. 

Theorem 2.1. The roots /3,7, 5 from a triple are non-gatherable, i.e., 
cannot be made consecutive roots using the Coxeter transformations 
inside the segment [P, a] C X{w) if and only if a root subsystem of type 
B^, C3 or D4 exists such that its intersection with X{w) constitutes the 
X—set of a certain non-gatherable triple there. □ 

The theorem can be readily reduced to considering the elements w 
representing minimal NGT, i.e., such that the A— sequence Xiw) begins 
with 5 and ends with /3 and both roots (the endpoints) are non-movable 
with respect to the Coxeter transformations of w. Thus a minimal 
NGT is a pair, the triple {/3,7 = a + f3,a} and the element w E W 
that represents this triple. Since such triple is uniquely determined by 
w, we will constantly call w minimal NGT too, somewhat abusing the 
terminology. 

The classification of the classical affine minimal NGT gives this state- 
ment for the classical affine root systems. For the exceptional root sys- 
tems, the first (universal, for all root systems) part of the paper can be 
used. 

2.2. Almost dominant weights. Recall that we defined 

(2.2) Vb = WqW^o e W^, = 6 {vb)-^ e W 

for an arbitrary h E P (not only for dominant ones). Given 6, let us 
remove from the (nonaffine) Dynkin diagram F the vertices aj such 
that ((aj,fe) 7^ and represent the output as a union of connected 
sub diagrams F*^™). Thus: 

F = U^F("') U [aj] such that {a^} = {aj \ {b,aj) 0}. 

We will denote U^F^"^) by F''; Wq is the product Hm '"^0™'' longest 
elements in the Weyl groups W^"^^ defined for F^"^\ Note that F'^^''^ = 
?(F^) for ?(6) = ¥ = -woib). 

This definition will be mainly used for "almost dominant" b (when 
one simple root is omitted). Let us fix a nonaffine simple root ak 
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(1 < A; < n). The weight 6 G P in the constructions below will be 
always assumed from 

(2.3) Pf'^ = {aeP I {a,aj)>0 for j ^ k, (a, a^) < }. 

Notice that we allow here {b, ak) = 0. Then the corresponding b will 
be dominant. In this case, there can be several choices for k; we pick 

one k such that (6, ak) = 0, and construct Wq for T'! = r''\{a;fc}. Thus, 
Wq depends on the choice of k in this case. Accordingly, let P^. be the 
set of positive roots of the root system associated with considered 
as a subsystem of T. We will use below that X{wq) = P^.. 

Let v'fj = WqWq and -oj^ = For the sake of uniformity, the 

(ioi— notation will be used when (6, a^) < 0; no doi— modifications of F**, 
WQ,Vb and Wb are necessary in this case. 

We need to extend the construction of zu^ even further by allowing 
certain reductions, the a— reductions, of the elements Vf^. For a G W, 
we set 

(2.4) (w^,)-' = w1 for b ^ ^{a{b)), a ^ wf^ ^{u"^) < 
Accordingly, 

The expression for a is equivalent to the following relation: 

(2.5) aw;^ = wf\{a-^) = V'- 

We note that —v^{b) = ^(cr(6)) = b, which readily gives that q(a(b)) = 
b. Thus, our &ar— operation is involutive (by construction). 

Recall that the definitions of Wq,Wq depend on the choice of k,k 
when {ak,b) = and {aj:,b) = (they can be not unique such). The 
notation automatically includes the (ioi— extension; if a = id then 
= v'f^ and = w'^. 

Generally, the decompositions in (2.5) are not reduced. Let us ad- 
dress it. 

(k) ~ def 

Proposition 2.2. For b G P+ , we take a & W such that b = 
<;{a{b)) G P|.^^ for certain 1 < k < n. Then the following conditions 

(2.6) (a): l{awl) = + l{wl), (b) : liaw'^) = l{a) + l{w',). 
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are correspondingly equivalent to: 

(a): a,^\{wl)forQ^j^k, (6): a, ^ \{wl) for Q ^ j ^ k. 

Proof. It suffices to consider (a); the case of {h) is analogous (and 
formally follows from (a)). One has: 

(2.7) wl = biwoaw^y^ = {w^cr^^wo) ■ {-b) = {woawo) ■ {-b). 

The set A(— 6) contains a G -R+ if and only if (—6, a) > due to formula 
(1.18). Therefore, this set contains a simple nonaffine root only when 

(— 6, a^) > 0; then it can be only We use that b G P|^^ Other 
nonaffine simple roots X{zu^) can come only from b[X[{wQawQ)) . 
Conditions (a, b) are equivalent to: 

(2.8) (a') : X{awl) = rI U 4(A(^)), 

(2.9) {b') : Xiaw^o) = i?^ U Wo(A(a)). 

Recall that X{wq) = R\. , where the latter is the set of all positive roots 
in the subsystem with simple (nonaffine) roots aj such that (aj,fe) = 
subject to the following (iot— modification. If (a^, 5) = (which is 
allowed), then must be excluded from {aj}. 

We will use that X{wqu) = R+\X{u) for any u G W, which is obvious 
from the definition of the A— sets. 

Condition (a') is equivalent to the embedding R^, C A(awo)- The 
set X{WWq) does not contain if and only if at least one aj G R^. is 
missing in the former set. Indeed, if all such aj belong to this set then 
so do the roots that are their positive linear combinations. 

If aj ^ Xiaw^), then aj G X{woawQ). Therefore aj G zu^ due to (2.7) 
and because {aj,b) = 0. It gives the required. □ 

Let us express the embeddings 

rI. C Xiawl), R\. C X{awl), 
using (2.5). Then {a') and {b') become equivalent correspondingly to 

(2.10) (a"): a(/?|.)UA(a"^) D <^(i?^.) and 

(2.11) {b"): a{Rl)l}X{a~') D <;{R\), 

where U is the union where the pairs {5, —5} are removed. 
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These conditions can be simplified if tlie following length conditions 
hold: 

(2.12) (a) : l{wla') = 1(4) + /(a), : /(^^a^) = /(^i;^) + /(a). 
Then [a") and, correspondingly, [b") become equivalent to 

(2.13) (a'"): a(/2t) ^ ^(4-), (H : a(i?t) ^ ^«)- 

For instance, let us check the equivalence of (a") and (a'"). Using 
that X{wl) = R\. and that a{X{a)) = A(cr-^), 

Xia-') n ?(i?t.) = ^ (-A(fT^)) n (a^)-^(i?i) = ^ (a). 

The requirements from (2.12) simply mean that the left-hand side 
or the right-hand side are reduced products in the following transfor- 
mation of (2.5): 

This holds in many examples of minimal NGT, though, generally, only 
for the left-hand side or only for the right-hand side (corresponding to 
(«) or (/?)). 

The setting from the next proposition simplifies the the construction 
significantly. 

Proposition 2.3. (i) Under the conditions b G P_P^ and b G let 
us assume that 

(2.14) (a!6) : fT(r'') = c^(r^) and a{ak) = ?(«fc). 
Then 

(2.15) W = {a')-\ a{b) = <^(6), = a'w^\ 

A(a-i) n ^(i?t) = = A(a-^) n <^(i?t)- 

and the relations (a"',b"') from (2.13) are satisfied, 
(a) Moreover, 

(2.16) A(«)-') = XiwoW^'iaT') = R+ \ (4- U A((a^)"i)), 
where R^. n X{{a^)-^) = 0, i.e., the union is disjoint. Equivalently, 

l{a) + /(t;^) = l{v'f,) for v'f, = WqW^^ , v"^ = Woaw^ . 
The root (3 = —WoawQ{ak) is positive, equivalently, 
ak G A(«)-^) = Xiw^^awo). 
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Proof. Relations (2.15) obviously follow from the assumptions from 
(2.14). Here A(<j(cr)~^) fl-R^. = because ?(o")~^ sends all simple roots 
from i?^. to positive ones. Concerning (2.16), 

(2.17) A(w;oO = R+\KO = R+\Rt. 

X{wow^\aT') = i?+\(4.UA((a^)"^)). 

It readily gives the desired length equality. 

Let us check that (3 = —woavjQ^ak) is positive. It suffices to assume 
that (/3, 6) = (— Ofc, —b) = {ak, b) < 0. The positivity of /3 is equivalent 
to the positivity of <;{a{ak)) = o.-^. Indeed, WQ{ak) = Ofc + c, where c is 
a linear combination of the simple roots from . Therefore, 

j3 = -WQawl{ak) = <i{a{ak)) + c', 

where c' is a linear combination of the simple roots from . Since c' 
does not include a^, the root (3 is positive. □ 

If 6 = (the nonaffine case, which is allowed), then the condition 
(alb) implies that a must be trivial. Therefore the a— extension be- 
comes the (iot— extension in this case. Namely, t;^^g = Uk = u^^^ in the 
notations from (1.5). 

In the case of trivial a = id, 

b = ^(6), a-j^ = ^(ttfc) and {txj'f^)~^ = ■a7^(^) and 

/3 = -wow^Q{ak) = <^(afc) + Xlo^^i^fc Cja^- 

One can use the latter to analyze directly when the corresponding 
zub = b{woWQ)~^ is (represents) a minimal NGT, i.e., when 7 = /3 + 
is a root. Generally, it leads to explicit conditions for the coefficients 
Cj for simple roots aj neighboring in the Dynkin diagram. 

Concerning the positivity of /3 for minimal NGT (which automati- 
cally results from the proposition), given an affine minimal NGT with 
/3 < of types B, D, one can apply the transposition of the mirrors 
and make /3 positive (see below). Algebraically, this transformation 
corresponds to the symmetry ^ «„. The case of C is analogous. 

2.3. Universal construction. Let us address the root a^. We use 
the notations and formulas from the previous section. 
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Proposition 2.4. The following conditions for b, a and b, a are nec- 
essary and sufficient for ao ^ A(ti7^) and ao ^ correspondingly: 

(b,^) <0 or (b,^) = 1 if wli^) ^ A(a), 

(2.18) (b,^) <0 or (6,?9) = 1 if w^q{^) ^ X{a). 

They imply that b ^ and b ^ unless b = = b or b and b are 
(both) minuscule. 

Proof. First of all, we note that WQ{'d) ^ A (a) is equivalent to t^^ (■(?) < 
0, which is sometimes easier to check. Using the definitions from (2.7) 
and general formula (1.13), 

zjjft = {wQa~^Wo) ■ (-b) = (woawQ) ■ (-5), 

(2.19) A«) = \ (4(A(a)u4.)) U A(-6), 

where the modified union U includes, by definition, removing all pos- 
sible pairs {A, — A}. 

The root ao = [— 1] can appear in A(ro^) only from A(— 6) be- 
cause all other roots there have positive nonaffine components. It ex- 
ists in \{—b) if and only if (—6, —'d) = (6,-^) > 1; see (1.18). However, 
when it belongs to A(— 6), it can be still canceled by [d, —1] = 6('(9) = 

, — (6, "i?) ] under the following conditions 

i^^wl{X{a)) and (b,^) = 1. 

We use here that ^ i?^. unless 6 = 0. 

Now let us assume that b & P^ under the conditions for b from (2.18); 
the case of b is analogous. Then b) = (^9, <^(6)) > unless 6 = 0. The 
conditions for 6 from (2.18) imply that ("!?, 6) = 1 and 6 is minuscule; 
so its A— set is actually empty. □ 

Note that if a = id, then 6 = ^(6), (6, i}) = (6, i}) and the conditions 
from (2.18) become a single inequality (6,^9) < 1. The next proposition 
addresses the occurrence of ao through the construction of the elements 
7Th from Proposition 1.1. 

Proposition 2.5. The elements w & W such that ao is a unique simple 
root in X{w) and, moreover, there exists only one simple root in X{w~^) 
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are as follows: 

(2.20) w = 1Tb for b = —muji + Cr-Wj, 1 < i < n, m G Z, c^. G Z+. 

Then the endpoints of \{'Kh) unique. Namely, this sequence begins 
with Q!o O'l^d ends either with Oq for m < or with [— ttj, z/jm] ifm > 0. 
Such elements w never represent minimal NGT. 

Proof. The element w with \{b) such that ao is its unique simple 
root must be in the form vTf,; it is necessary and sufficient. Let us use 

(1.20) : 

A(vr,-') = {[a.^aj] e -(6,a^) > J > 0}. 
We see that (6, a^) can be strictly negative only for one i such that 
1 < z < n. This gives the representation from (2.20). 

If m < 0, then 2aQ is not a root and the corresponding tt;, is not a 
minimal NGT. If m > 0, then the roots -i?, a^, -i^ + aj cannot (all) belong 
to a root subsystem of R of type A2, since d is the maximal short root. 

□ 

The following theorem is essentially a combination of the previous 
considerations. We mainly focus on the general problem of finding 
adequate presentations for w &W with non-movable endpoints in its 
\{w). As an application, it provides a convenient universal tool (i.e., 
for all root systems) for managing the classification of the minimal 
NGT. 

Here and below we will constantly use that if w is with non-movable 
endpoints or is a minimal NGT then so is w^^ . Also, 

(2.21) if w; is a minimal NGT, then so are TTrW and wiTr, iTr G 11. 

For instance, if w = HrW G W represents a minimal NGT, where 
w G W, then w and Tir{w)TT~^ G W are minimal NGT too. The 
reduction w ^ w and conjugations by vr^ can lead to quite non-trivial 
examples of minimal NGT (as words considered strictly inside W) even 
if the initial w is relatively simple. 

Theorem 2.6. (i) Under the conditions from (2.6) or, equivalently, 
(2.8), the set contains only one simple nonaffine root, a-j^, the 

set A(ro^) contains only ak, where 
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Conditions (2.18) guarantee that A(ti7^) ^ ^ X{Wl). 

(a) Equivalently, under the same conditions, the endpoints (the be- 
ginning and the end) of the sequence are non-movable, i.e., do 
not depend on the choice of the reduced decomposition of . Namely, 
this sequence begins with aj and ends with 

(2.22) ^=-za-\ak) = [l3,p] for /3 = -v{a,), p = -{b, a^) > 0^ 

where we set v = v^, w = w^. It implies that b ^ P+ ^ b unless 
6 = = 6; thus, the dot-extension is actually needed only for zero b. 
(Hi) All elements id with non-movable endpoints (both) are in the 

^ (k) — (~k) 

form w = wl for b ^ P\_ and b e P\_ subject to the assumptions 
from (2.6) and (2.18), and also provided that X{w) ^ ^ \{w^^). 
The latter condition always holds if we assume that 7 = + /3 G -R 

for (3 from (ii). In this case, 7 = + /3 = [7,^] belongs to \{w). All 
minimal NGT can be obtained in this way. 

Proof. Part (z) is a combination of Proposition2.4 and Proposition 
2.2. Formula (2.19) reads now: 

A«) = b{R^ \ {wlim) U U A(-6), 

(2.23) where u;^(A(ct)) n = 0. 

The only simple nonaffine root from \{vol) can be a-j: due to formula 
(2.8). It comes from A(— 6) when p > 0. If p = 0, then this root 
will remain in this set only if ^ WQ{\{a)) U R\. . This case can 
be managed using a certain modification of (2.8). This can avoided 
because of the following argument. At least one simple root must be 
present in \{wl); therefore it can be only since we excluded Oq. The 
case of A(ci7^) is entirely parallel. 

Claim [ii] is a reformulation of (z). Note that, generally, conditions 
from (2.6), (2.8) and (2.18) make it possible to reduce any claims about 
the last roots (the ends) in the A— sequences under consideration to the 
statements about the first roots (the beginnings). The interpretation 
of {ii) in terms of minimal NGT from {Hi) is obvious. 

Concerning the implication b G P+ =^ 6 = 0, it was stated in Propo- 
sition 2.4. Recall that for dominant weights 6, there is some flexibility 
with picking at and a-^ orthogonal to b and b. Without the reference 
to Proposition 2.4, the required implication follows immediately from 
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the formula for /3. Indeed, since p is zero for 6 G P+, then /3 G -R+ and 
the triple 7, a^} is nonaffine; as such, it can be represented only by 
a nonaffine element. The latter means that 6 = 0. 

As for the completeness of our construction, we need to check only 
the fact that id and with non-movable ends can be obtained from 
almost dominant weights b and b. The other conditions we imposed 
were actually necessary and sufficient. 

Let us assume that Hi satisfies the conditions from {Hi) and set id = 
wc for c e P, w G W. If {ak,c) > < (afc/,c) for k ^ k', then A(c) 
contains two simple roots and a^'. These roots cannot be canceled in 
X{wc) = c~^(A(w))UA(c) because all roots from c~^(A(w)) have positive 
nonaffine components. This contradiction concludes {Hi). □ 

An example of type D — E. Let us give a general construction 
applicable to all root systems of types Dn{n > 4), Eq, Ey, Eg. We take 
ak = 04 for Eqj s and = an-2 for -D„. The notation is from [B]; this 
root has three neighbors in F. Let b = —Uk, o" = id. For Dn, one has 
b = — (ei + €2 + . . . + €n-2) £ P- Then the element b = c;{b) coincides 
with b. Thus, = /c (/c = 4 for D4, E). Since {b, 9) < 0, the conditions 
from (2.18) are obviously satisfied. 

One has: /3 = —Wowl{ak) = Here WqWq sends 

ej -ei-i-j for j < / - 2, e„_i f-> e„_i, e„ ^ -e„. 

The relation + /3 G i? is not immediately clear but readily follows 
from the tables of [B]. Thus, w = bwQWQ represents the minimal NGT 

From the viewpoint of Theorem 4.2 below, the geometric classifica- 
tion theorem, this example gives the simplest possible minimal NGT 
for Dn- The corresponding configuration has two bottom horizontal 
lines (the smallest possible number); the other lines form a bunch of 
"parallel lines" with one refiection in the top mirror and 2 in the bottom 
one. 

If n is odd here, then ^ Q and a parity correction is needed if 
we want to reduce to W. Namely, w' = iriw & W and w" = 
will = {tu')~^ G W are minimal NGT for tti = vr^^^ = eiSe^Se^. The 
corresponding weights b in the decomposition w = bw ,b E Q are 

(2.24) b' = 2ei-{e2 + ... + e„_2), b" = -(ei + . . . + e„_3 + 2e„_2). 
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Note that the elements Wb' and Wb", which are minimal NGT too, are 
different from zu' and w", although the corresponding weights coincide. 

□ 

The theorem reduces the classification of all elements w with non- 
movable endpoints of their A— sequences to finitely many verifications. 
The analysis is involved for the exceptional root systems. However, 
we expect that the classification of minimal NGT (a subclass of all w 
with non-movable A— endpoints) is not that ramified. For instance, the 
description of all minimal NGT satisfying Proposition 2.3 seems quite 
doable (although this setting is not sufficient for all of them). It is 
similar to the verifications in the example above. 

Combining this proposition for the simplest o" = id with the natural 
extensions to greater root systems we come to the following corollary, 
essentially, sufficient to obtain all classical affine minimal NGT. 

Corollary 2.7. Let R' he a root subsystem of R such that the corre- 
sponding Dynkin diagram T' G T is connected and contains B^, C3 or 
D4 as a subdiagram, 

= &(ffe/)~^ G W for = Wo Wo, 

subject to the conditions for b' G P' from the theorem (with a' =id). 
We linearly extend the embedding Q' C Q CW^ to P' C M" . 

(i) Let us assume that b' & P and that there exists b & P such that 
b — b' is a linear combination of the fundamental weights Uj for aj ^ T' , 
provided the conditions 

(2.25) 6GPf\ b^~v,,ib) G Pf\ 

(6,^9) < > (b,^) for ^9 G R+, 

where k',k correspond to b',b'. Then w = 6(t;^,(6))~^ represents a 
minimal NGT for R. 

(a) If b = b' here (the extension by zero), then b = —<,'{b) for q' 
defined for R'_^. In this case one must check that {<^'{b'),am) > for 
any simple root am neighboring T' in T (two may occur for E^j^s). 
Also, if oq = {—i}, 1] & R is connected inside the affine diagram T for 
R with one of the vertices of T' by a link, then the conditions {b, i)) < 
> (<;'(6),'i9) must hold. Such w represents a minimal NGT. 
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Proof. Let us demonstrate that the endpoints of w coincide with 
those of (and are unique). Representing w = {v'^')~^{—b), we see 
that new simple nonaffine roots can appear only due to the set A (—6) C 
R. If 6 = b' then b = —^'(6) and they have to be among the neighbors 
am of r' in r such that («„, —'^'{b')) > 0. The analysis of ao G R+ is 
straightforward using (2.18). □ 

We note that the special case b = b' is actually covered by Proposition 
2.3. The dots in this corollary can be ignored for b' ^ 0. If fe' = 0, i.e., 
the initial is non-affine, then b' can be extended only by zero due 
to the relations in terms of 'd. 

One can combine the transformations w i— ?■ i^rW and w i— ?■ wvr,. for 
vr^ G n with the construction from the corollary; see (2.21). Generally, 
the resulting elements will be "new", i.e., not covered this corollary 
for any proper 6' and their extensions b. Multiplication by vr^ here 
may change the centralizer of b and result in significant changes of the 
(T— elements of the theorem. 

Furthermore, using the above transformations and automorphisms 
of r, one obtains all afiine minimal NGT of classical types. 

The next corollary is about applications of our construction to non- 
affine minimal NGT. 

Corollary 2.8. Let w he the element from part (ii) of Theorem 2.6 
satisfying the assumptions there. We require the positivity of P; for in- 
stance, the setting of Proposition 2.3 is sufficient. Using the decomposi- 
tion w = vr^Mro from Proposition 1.1, the element u.^ G W represents a 
nonaffine minimal NGT {/3,7,a^} under the following condition. For 
any end /?' of the sequence Xiu-^), the root [/?', —(/?', 6)] must he from 
\{'Uj), equivalently, ((7'')~^(/3') > 0. All classical nonaffine minimal 
NGT can he obtained as for 6 = and a = id, possibly, with further 
embedding into a greater root system via Corollary 2. 7. 

Proof. The claim concerning the classical root systems can be checked 
by inspection (see [CS] and below). Concerning the general statement, 
let us begin with clarifying the structure of X{w). If cr is known (trivial 
or relatively simple), then the calculation of \{u-^) for w = becomes 
sufficiently explicit. Let us use (2.19) in the following form: 

(2.26) A«) = b[R+ \ (wS(A(a) U U A(-6). 
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Here the nonaffine roots can appear due to A (—6) and because there 
can exist a G -R+ satisfying (a;,fe) = not from i?^.. Thus, 

A(u„) = {ae R+\{wl{X{a) U i?^) I («'^) = 0} 

(2.27) U{a e i?+ I (a J) < 0}, 

where the set in the second hne obviously does not intersect the first 
one. 

Apart from the roots with (a, 6) = 0, the description of \{w) and 
X{u^) becomes simpler. Let us use the relation (2.5) 

(2.28) awl = ^o'(t^')"^- 

First, we describe the set of all [a, Uaj] in X{zu) with a > such 
that {a,b) = —q < 0. The inequality for j is < Uaj < g if a is 
not from A((cr^)~^). We use that [a,q] belongs to the first set in the 
union from (2.26). Otherwise, i.e., when a E A(((7'>)^^), the inequality 
is < Uaj < q. Summarizing, 

(2.29) \{w) n [a,Z+] = 

f {[«, i^aj] I < i^^j < g} if a ^ A(((T^)-i), 
1 {[a,i'aj] I < u^j <q} if a G A((o-^)-i). 

Second, let a > and {a,b) = q > 0. In contrast to the previous 
case, a may lead to diminishing the corresponding part of X{w): 

(2.30) A(ro) n [-a,Z+] = 

f {[-«, i^aj] I < u^j <q} if a ^ A(((T^)^1), 
1 {[-a.t^aj] I < u^j <q} if « G A((ct^)-1). 

Let us now verify the claim concerning A(Mro)- Recall that (3 = 
—woawQ^ak) = [f3,p] for p = —{b,ak) = —(b,(3). Thus the relation we 
imposed on /?' is satisfied for /3. One can assume that p > 0, which 
excludes the case of zero b, b. 

In the reduced decomposition w = n^u^ for w = tu'^, the set X{n^) 
does not contain nonaffine roots, so the first (and simple) nonaffine root 
in the A— sequence of must be from X{u^). Thus, the condition that 
the beginning of the A(t^7) is not movable (under the Coxeter trans- 
formations) is equivalent to the corresponding property of provided 
that ao ^ A(ti7). 
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Using the positivity of f3 from /3, we conclude that (3 e X{Ut^). So 
does 7 = /3 + a-j^. By assumption, if /3' 7^ /3 is an end of the sequence 

A(Mro), then it can be "hfted" to the root f3' = [/3',p'] from A(ro), where 
p' = -{b,p'). 

We will use the following interpretation of the (left) ends /3' of a 
A— sequence (see [CI]). There must be no decompositions 7' = /?' + 5' 
in terms of positive roots (including the pure imaginary ones) where 
7' belongs to a given A— sequence and a' does not. Also, there must be 
no decompositions f3' = a' + a" with a' and a" from this A— sequence. 
These conditions are necessary and sufficient. 

The decomposition /3' = = [tt',T'] + [a",r"] in terms of the 

roots from X{w) with positive a' and a" is impossible, since /3 = a' + a" 
contradicts the assumption that /3 is a (left) end of A(uro)- However, it 
can be in the form = [a', r'] + [—a", r"] for positive a' (r' > 0) and 
a" (r" > 0). Then a' G A(n„) and a" ^ A(n„). Hence, a' = (5 + a" 
and f3 cannot be an end of A(uro) since it must appear before a'. 

Next, let us consider the case when X{zu) 3 [7',^'] = f3' + [a',r'] 
for [a',r'] ^ X{w). If a' > then /3' cannot be the end. If a' = —a 
for a > and 7' > 0, then 7' G X{u.^) and /3 = 7' + a. Therefore, 
a ^ A(nro). One can assume here (and below) that r' = 1. The 
relation a ^ A(mot) ^ [—a, 1] results in (6, a) = 0. Therefore, (7, —b) = 
(/3, —6) = p'. It contradicts to g' = p' + 1 > p'. See (2.29); note that 
this formula gives the reformulation of the assumption concerning the 
ends f3' of X{u^) we imposed. 

The remaining case is when a' = —a < 0, r' = 1 and 7' = —7 < 0. 
Then + [7, —1 — q'] = [a, —1]. If a G A(nro), the root (3 must appear 
in this sequence before a, which is impossible. Therefore, (6, a) = 
and [—7, —(7, —b) + 1] belongs to X{zu)] a contradiction. See (2.30) for 
detail. □ 

It is of interest to explore the procedure from Corollary 2.8 for ob- 
taining nonaffine minimal NGT for the exceptional root systems; we 
have no claims so far concerning the completeness. 

3. NGT OF TYPE B 

The root system Bn{n > 3) is the key. Due to our choice of i} (it is the 
maximal short root] the twisted case), the corresponding affine Dynkin 
graph r, r extended by ao = [1, — ei], is the one from the C— table of 
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[B] where all the arrows are reversed. Concerning the normalization of 
the inner product, our one is (ej, e^) = 26ij for the Kronecker delta in 
terms of the basis {ej} from [B], 

The lattice Q is generated by {ej}. The action of W in M""*"^ = [z, (] 
and M" G 2 = (-^1, . . . , Zn) (see (1.3) and (1.4)for ^ = 1) is as follows: 



We will use the involution of T transposing ao = [— ei, 1] and a„ = e^; 
it will be denoted hj ib- It coincides with the conjugation by 7r„ G 11. 

For Cn, the lattice Q is generated by ± ej including 2ej. Also, 
oo = [—''^7 1] for = ei + €2 and (e^, e^) = 6ij. Accordingly, 

So{[z, C]) = [(-^2, -Zl, Zs,...,Zn)X-Zi~ ^2], 

(ei ± ej){{z)) = z + ei± ej for z = (zi, z^). 

The affine Dynkin diagram for C„ is the one from [B] for B with 
all arrows reversed. Its involution, transposing ao = [— ei — e2, 1] and 
«! = ei — €2 and fixing the other simple roots, will be denoted by ic- 
In terms of e^, it sends ei i— )■ — ei and leaves all other unchanged. 

The lattice P for C coincides with Q for B. Sometimes we will denote 
ao,"*?. So of type C by a^^'d'^s'^ (the same for the related objects) to 
avoid confusions with those defined for B. For instance, the element 
So from B can be treated as an element from W = W\kP' defined for 
C. Namely, 11' = {id, So}, i.e., %[ = Sq. We see that So induces ic- 

3.1. Configurations of type B. Let us begin with a simple typical 
example of minimal affine NGT of type B presented in Figure 1. 

There are n = 6 lines there which intersect and also experience 
reflections in the two mirrors. The bottom one will be always made 
parallel to the a:— axis, the top one makes the angle 6/2 with this axis. 

Here and further by a line we mean a piecewise linear zigzag line 
which is the result of reflections of the initial line in the mirrors. The 
latter will be referred to as the bottom nonaffine mirror and the top 
affine one. 

Almost always we consider only the portion of such zigzag lines 
trapped between the vertical lines at the beginning and at the end 
of the graph. 



^o([^,C]) 
e,((^)) = 



- [(— ^1, 2:2, . . . , 2n), C ~ 22i], 

z + ej for z = {zi, . . .,Zn). 
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Configurations are defined as sets of (zigzag) lines between a given 
pair of vertical lines (the beginning and the end) where the triple in- 
tersections and double reflections are not allowed. 

The initial angles the lines make with the x— axis (counterclockwise) 
will be denoted by ei, €2, . . . , e„; we simply use 1, 2, . . . , n in the graphs. 
They are numbered from top to bottom; accordingly, the initial angle 
between line i and line j for j > i is denoted i — j. We read the 
configuration from right to left, so its beginning is the extreme right 
vertical line. 

Let us list and interpret the geometric features of configurations 
aiming at establishing connections with the algebraic theory of Bn and 
the corresponding W. 




Figure 1. A basic affine NGT of type B 



Geometric features of configurations. 

(i) The construction oi w & W from a given configuration is ex- 
plained in the figure; see also [CS] and [C3]. More formally, we inter- 
sect the (zigzag) lines with the extreme left vertical line and read the 
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intersection points from top to bottom, forming the sequence of the 
absolute angles, which the hnes make with the x— axis. This sequence 
can be uniquely represented as follows: 

(3.1) S{bi, 62, ... , bn) + w{l, 2, . . . ,n) for proper bi E Z and w E W. 

Then the element w E W (of type B) associated with the configu- 
ration is defined as the product w = bw. Here the vector (61, . . . , 62); 
which equals (0, — 1, — 1, — 1, 0, 0) in the figure, is naturally identified 
with the weight b = Y17=i ^ Q- Recall, that in the nonaffine theory 
of classical Weyl group of types B,C,D elements w E W are naturally 
identified with permutations with signs. For this particular configura- 
tion, w = (1,-4,-3,-2,5,6). 

Notice that the "unit" here is 6 (not 6/2 as in the interpretation 
of the affine roots); only integral multiples of 6 appear in the angles. 
For instance, the vector of the absolute angles after the event sq is 
5(1, 0, 0, ■ ■ ■ ) + (—1, 2, 3, ■ ■ ■ ). Thus the corresponding b equals ei = 
'd,w = s^, which matches the formula sq = -ds^. 

As an exercise, check that w from the figure can be represented as a 
product of two pairwise commutative reflections S[i_e2+e4] and S[i_e3]. 

(a) The sequence of projections of the intersection points and the 
reflection points onto the x— axis gives the reduced decomposition of w 
corresponding to a given configuration. We always assume that these 
projections are distinct. Then their number equals the length l{w). 
The simple reflections Si {0 < i < n) associated with the corresponding 
simple events, the intersections and the reflections, are determined on 
the basis of the local line numbers (always counted from top to bottom) 
at the moment of the event. 

For disconnected events (corresponding to pairwise commutative Sj 
and Sj) we can of course change the order of the projections arbitrarily; 
we do it constantly in the figures. 

Note that if "pseudo- lines" are allowed here, then all reduced decom- 
positions of a given w can be obtained in this way. Pseudo-lines are 
essentially the curves with one-to-one projections onto the x— axis that 
are allowed to intersect no greater than one time if no reflections are 
involved. 

[Hi) Next, the angles a + {S/2)j between the lines will be treated 
as the affine roots [a, j] G R (type B). The angle is always calculated 



AFFINE NON-GATHERABLE TRIPLES 



29 



counterclockwise and before the event, i.e., as the difference of the ab- 
solute incoming angles, the upper one minus the lower one. The events 
are intersections or reflections. The angles with the mirrors are taken 
for the reflections, namely, the absolute angles of the mirror are 6/2 for 
the top one and for the bottom one. 

The angles correspond to positive affine roots, for instance, 6/2 al- 
ways occurs with a non- negative coefficient (even for the intersections). 
The collections of the corresponding angles considered from right to left 
constitute the A— sequences X{w) of a given reduced decomposition of 
w. If pseudo-lines are allowed instead of (straight) lines we consider, 
then all A— sequences can be obtained in this way. 

(iv) The action of w on the angles is dual to the affine action from 
(3.1). Practically, the image of considered as a root is the resulting 
angle of this line where index i is replaced by the local number of this 
line after the event (counted from top to bottom). 

For instance, r?(e2 — es) in the figure under consideration is w{2 — 5) = 
{—6 — 4) — 5 = —5 — 4 — 5 treated as the affine root [—1, —64 — €5]. It is 
negative, so 2 — 5 belongs to the list of the angles of this configuration. 

Notice that the action of the lattice P (of type B) requires an exten- 
sion of the basic events by tt^ transposing the affine Dynkin diagram F. 
Recall that 7r„ is the only non-trivial element of 11. This event has no 
angle and does not contribute to the A— sequences, although it of course 
transposes the line numbers and influences the angles afterwards. 

Geometrically, let us assume that the mirrors are two generatrix 
lines of a circular 2— dimensional cone; then the configurations under 
consideration will belong to the one of the two halves of this cone. The 
reflection in the middle line between the mirrors in the other half of 
the cone naturally represents vr^. It transposes the mirrors and the 
corresponding lines between them; we denote it by 2^. 

3.2. S-positive minimal NGT. We need to introduce some termi- 
nology. 

A collection of neighboring parallel lines will be called a bunch of 
lines. The lines from a bunch are obtained from each other by (piece- 
wise) parallel translations (adjusted to the mirrors). 

Actually, by parallel, we mean here and below combinatorially paral- 
lel, i.e., the lines that "behave" as parallel and may intersect only due to 
the reflections (within the range where they are considered) , We always 
assume that any bunch is maximal possible in a given configuration. 
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The lines from one bunch have the same numbers of top and bottom 
reflections. By horizontal, we mean the lines that are parallel [combina- 
torially parallel, to be exact) to the corresponding mirrors; then these 
numbers are zero. The t— number of a line is defined as the number of 
top reflections; 

A natural generalization of the minimal NGT from Figure 1 is given 
in terms of the following data: 

(a) the integers u > 0,v > 1 such that m = n — u — v > 2, which 
are the numbers of top and bottom horizontal parallel lines neighboring 
(the right ends and the left ends) the corresponding mirror; 

(6) a decomposition m = pi + p2 + . . . + Pr ioi positive integers pj 
such that Pr > 2, which give the numbers of lines in the consecutive 
non-horizontal bunches (counted from top to bottom with respect to 
the right ends); 

(c) a sequence of non-negative integers < ti < ^2 < • • • < ^r, which 
are the t— numbers of the corresponding non-horizontal bunches; 

{d) also, the number of the bottom reflections is assumed t -|- 1 for 
the bunches and t— numbers in (b); 

The data from (a, b, c) determine the configuration uniquely due to 
assumption {d). 

Geometrically, the horizontal bunches can be plotted arbitrarily close 
to the corresponding mirrors; the lines in one bunch can be plotted 
arbitrarily close to each other. In Figure 2, there are 1 + 1 horizontal 
bunches near the top mirror and the bottom mirror (each with one 
line), namely, {1} and {7}; then ti = 0,^2 = 1,^3 = 2 for the bunches 
{2}, {3, 4}, {5, 6}. 

The t— number can be zero in our construction not only for the hor- 
izontal bunches. The first bunch of lines from (b) is allowed to have 
ti = 0. The presence of at least one horizontal bottom line {v > 0) is 
required. Also, the second bunch counted from the bottom, i.e., the 
first bunch from (6), must contain at least two lines (t^ > 2). 

The first and the last lines from this bunch and the highest line 
in the bottom horizontal bunch will be exactly those responsible for 
producing the minimal NGT {/3,7, 5} in the theorem below. 

Note that the uj— elements corresponding to different configurations 
under consideration may have coinciding weights b. It occurs if and 
only if they have the same total number of lines with t = due to a 
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P= 25+5+7 Y= 25+5+6 a=6-7 



Figure 2. Basic affine NGT of type B 

redistribution of lines between the top horizontal branch and the one 
with ti = 0. 

This construction will be referred to as the B— positive construction; 
accordingly, such minimal NGT will be called B— positive. This name 
reflects the fact that the nonaffine component (3 of the root /3 is always 
positive in this construction. All minimal NGT with positive /3 can be 
obtained in this way; we come to the following theorem. 

Theorem 3.1. (i) Any minimal affine NGT w eW for the (twisted) 
root system Bn{n > 3) is either given by the B— positive construction in 
terms of (a,b,c,d) or can be obtain from a B— positive minimal NGT 
by applying the automorphism Ib (transposing the top and the bottom 
mirrors). All such w are involutive. 

(a) The B— positive w are covered by the construction of Gorollary 
2.7, (a) for k = k = v + 1, where v + 1 is the greatest line number in the 
bunch of lines for the last t^ (second from the bottom). The graph T' is 
obtained from T by removing the vertices ai, . . . , geometrically, by 
removing the top horizontal bunch (if present). □ 
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3.3. Proof. We consider the configurations of the lines Li discussed 
above and representing elements the w & W for W of type B. The 
lines are numbered at the beginning (for the extreme right value of x). 
Each of Li is characterized by the number of top reflections tj and the 
number of bottom reflections bi. More exactly, this numbers determines 
the type of Li uniquely if ti ^ hi] otherwise, one needs to know which 
reflection (the top or the bottom one) occurs the first. 
Let us begin with the following general observation. 

Lemma 3.2. Let the lines Li and L^+i he neighhoring in the configu- 
ration corresponding to w & W of type B. 

(a) If the first reflection of line Li is in the hottom mirror and either 
i = n, or hi < hi+i or ti < t^+i for i < n, then the element Si can be 
made the beginning of the reduced decomposition of w. 

(h ) Similarly, Si can he made the beginning of the reduced decompo- 
sition of w if Lj_|_i begins with the top reflection and either z = or, in 
the case of i > 0, ti > tj+i or hi > fej+i. 

Proof. It suffices to check (a); also, the case i = n is obvious. The 
geometric assumptions from (a) ensure that the angle — ej+i occurs 
somewhere in such configuration. Indeed, the first reflection of line 
Lj+i (if any) can be only in the bottom mirror. Then lines L — i 
and Lj+i can be made "parallel" (i.e., with the intersections only due 
to their reflections) until the first intersection. Since the lines have 
experienced the same number of the bottom and top reflections before 
the intersection, the angle between them has to be — ej+i. This angle 
corresponds to the simple root ctj; therefore it can be made the first 
upon a proper transformation of the configuration. □ 

Lemma 3.3. The statement of Theorem 3.1 holds for B-^. 

Proof. Using (the transposition of the two mirrors), one can as- 
sume that the first angle of the configuration representing a minimal 
NGT, 7 = 5 + /3, 5} , is 5 = e2 — €3. Then the last one, /3, can be 

(1) m6 + ei + 63, or (2) m6 + ei — €2 for m > 0, and, additionally, 

(3) m6 — ei — 62, or (4) m6 — 61 + 63 when m > 0. 

Let us demonstrate that the last three choices are impossible. We 
will use Lemma 3.2. 

First of all, the following holds: 

a) L2 reflects in the bottom mirror after the intersection with L3, 

b) the first reflection of Li may occur only in the bottom mirror. 
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c) bi < 62 for the numbers of the bottom reflections of Li and L2, 

d) the first reflection (if any) of line L3 can be only in the top mirror. 
Furthermore, a simple check gives that the angles between Li and 

L2 will be always in the form m5 + e2 ± ei; this excludes (2) and (3). 

A more algebraic verification is as follows. If the angle from (2) 
for m > appears in the configuration, then so does ei — €2- The 
latter represents a simple root and can be made the first one, which 
contradicts the minimality of NGT. Similarly, for the angle from (3), 
6 — ei — €2 is an angle too; it results in a contradiction too. 

As for (4), line L3 intersects Li when it goes down (after the corre- 
sponding top reflection) or up (after the corresponding bottom reflec- 
tion). In either case, the sign of ei in the intersection angle is always 
plus, so (4) is impossible. 

Thus, (1) is the only option for /3. Let us now check that line L3 is 
actually horizontal (i.e., does not reflect). We claim that if it reflects 
in the mirrors then its last reflection can be made the last event of 
the configuration, which contradicts the minimality of the NGT under 
consideration. Figure 3 demonstrates this claim; the thick arc there 
shows the reflection points that can be transposed in this configuration. 




Figure 3. Line 3 must be horizontal 
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This conclude the verification of the lemma. 



□ 



Let us apply Lemma 3.3 to the three lines forming a minimal NGT 
1/3,7, 5} for i?4. Then the forth line can be one of the following: 

1) horizontal near the bottom or near the top (the last or the first); 

2) the one between the two non-horizontal parallel lines from the triple, 

3) below these two non-horizontal lines and of type b — t = 1 with a 
6— number smaller than that for these two. ^ 

Generally, for a minimal NGT configuration of type any new 
line can be either added to an existing bunch of lines or can "begin" a 
new bunch subject to the inequalities from Section 3.2. It includes the 
horizontal bunches near the bottom or near the top. We use Lemma 
3.2. The theorem is proven. 



Figure 4 gives an example of a minimal affine NGT of type C con- 
structed using a parity correction from a minimal NGT of type B. It 
also illustrates the construction from Theorem 2.6, including a geomet- 
ric interpretation of b and a. 



4. Types C - D 




5/2 



2 
3 



4 



5 



b=45634562346321 2432(01 0)54321 65432(01 0) 



= 12345654 



Figure 4. NGT of type C-D: b and a 
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Let US use this graph to demonstrate the changes in the C, D— cases 
versus the planar interpretation for B. We will use prime {W, W and 
so on) for the objects considered for C, D. 

4.1. Main modifications. The general way of constructing the re- 
duced decompositions in terms of the intersection and reflection points 
remains essentially the same. The elements w oi type B always 
belong to W of type C or D (generally, not to W); the element Sq 
for B is naturally interpreted as the generator of 11' for C or D. The 
following is necessary and sufficient for the inclusion w G W. 

One needs to check that the total number of top reflections is even 
(for Cn and Dn) and the total number of bottom reflections is even 
in the case of Dn{n > 4). Then we can transform such reduced de- 
composition to make it from W, i.e., in terms of new simple events 
s'o = sqSiSo and sj^ = the latter is needed for D. 

In Figure 4, if the dashed line to 1* is added to line 1, then the 
corresponding word becomes of type Dq (from the corresponding W). 
If this dashed line is disregarded here, then the corresponding config- 
uration is of type C but not of type D. If we disregard the dashed 
line completely and, moreover, remove the top-right refiection of line 
1, then the resulting word is neither of type C nor of type D. Let us 
discuss this example and related features of our construction in more 
detail. 

First, let us begin with the element corresponding to the configura- 
tion where we disregard the portion of line 1 before (to the right of) 
the top-right refiection. Graphically, the dashed line is disregarded. We 
will denote it by w. Adding this top refiection to w gives an example 

of the top-right parity correction of w. Algebraically, w ^ w' = wsq. 
It makes the number of the top refiections even, so w' can be expressed 
in terms of s'q instead of sq and becomes a word of type C. 

Second, let w" be the graph for w' extended by the dashed line ending 
at 1*; then w" is of type D. 

Actually, the simplest way of transforming the w' to a word of type 
D is via the bottom parity correction (right or left), i.e., using line 6. 
Algebraically, it is the transformation w' i— )■ w'sn = Snw' . 

Note that the top-left parity correction of w, that is SqW, is different 
from the top-right parity correction w' = wsq. Generally, the right 
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and left parity corrections coincide only if they are performed on the 
same horizontal line. Line 6 (used for the bottom-right correction) is 
horizontal; line 1 is not. 

Concerning the interpretation of the angles as roots and related mat- 
ters, there are the following modifications versus the 5— case. 

(z) The angles for the bottom reflections must be multiplied by 2 for 
C. The angle of s'q = sqSiSq or s'^ = presented in terms of 

So, Sn for B, is the middle one (from the three angles involved in this 
event). 

(ii) The angles j6 + p ± q, including j6 + 2p in the C— case, are 
transformed to the affine roots [ ep ± , j ] ; so this interpretation is 
different from the -B— case, where the "unit" was 6/2. The graphic 
description of the action of W on the roots remains unchanged; we 
read the angles after the event, replacing their original numbers by the 
local ones. ^ 

In the figure under consideration, the angles of the two type top 
events (marked) are correspondingly 5—1+4 = [ei— 64, 1] and 5+3+2 = 
[£2 + 63,1]- 

[iii) The interpretation of the sequence of the absolute angles (with 
the x— axis) at the end of the configuration as a representation of w in 
the form bw remains unchanged versus the -B— case. 

Recall that we consider the sequence of absolute angles (counted 
from top to bottom) as a vector 

(4.1) 6{bi, 62, ... , bn) + w(l, 2, . . . , n) for proper bi ^ Z and w ^ W. 

Then w = bw, where we identify b = (61, . . . , 62) with J2i=i ^i^i ^ Q- 
See (3.1). We continue using the notation from [B]. 

For instance, ao = [— ^9, 1], where "(9 = ei + 62 for both, C and D. The 
angle of s'q = sqSiSq is 6—1 — 2 = [—61—62, 1]. The vector of the absolute 
angles after this event is 5(1, l) + (— 2, —1). Thus b = 61+62 = 'd,w = s^ 
and Sq = 'ds^. 

Note that the lattice Q becomes smaller versus that for B (it is the 
same one for C and D). Namely, it contains b = ^"=1 &i6j with integral 
bi only for even ^"^1 h. 

For instance, ao = [—'&, 1], where -i? = 61 + 62 for both, C and D. The 
angle of Sq = sqSiSq is 5—1—2 = [—61—62, 1]. The vector of the absolute 
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angles after this event is 6{1, 1) + (—2, —1). Thus b = ei + €2 = and 
w = s^, which matches the relation Sq = 'ds^. 




231424132 = 231242132 



Figure 5. Type D, breaking the line 

Concerning s'^ or Sq, there is a special procedure for dealing with the 
graphs when the other lines are allowed to intersect (the area of) the 
corresponding triple event. It is called breaking the line and is directly 
related to the parity corrections. It is necessary for collecting the triples 
corresponding to s'^ or Sq in a given 5— word (assuming that the latter 
satisfies the corresponding parity condition). 

Figure 5 reproduces the graph from [CS], which demonstrates the 
procedure breaking the line and presents the simplest nonaffine mini- 
mal NGT of type D4. Here 4 in the reduced decompositions stays for 
the simple (nonaffine) reflection s'^ for D4, corresponding to the triple 
product S4S3S4 from the viewpoint of nonaffine B or C. This graph 
proves the Coxeter relation s^s„_2S^ = Sn~2s'nSn~2 (424 = 242). 

4.2. The classification theorem. Theorem 2.6, generally, provides 
adequate algebraic tools for the classical minimal NGT. As a matter 
of fact, its reduced version. Corollary 2.7, is sufficient to obtain all 
classical minimal NGT if one uses the automorphisms of the affine 
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Dynkin diagram and the passage from Q to P. This corollary can 
be used to justify algebraically that our geometric constructions (in 
the classical cases) really result in minimal NGT. However, concerning 
the completeness, we rely on the planar interpretation. The algebraic 
approach based on Theorem 2.6 is expected to be useful in the theory 
of minimal NGT for the exceptional root systems. 

The discussion above leads to the following theorem. Slightly abusing 
the terminology, by a mirror of type D, we mean the top mirror for C 
or an either one for D (i.e., when the corresponding end of the affine 
Dynkin diagram is of type D). 

Theorem 4.1. (i) The group W of type C can be naturally identified 
with the group W of type B, where Sq & W is interpreted as the gener- 
ator ofU' C W = W . Accordingly, the configurations for the elements 
from W become configurations for W and an arbitrary element of W 
can be obtained from a configuration of type B. 

(a) The resulting elements belong to W of type C if and only if 
the number of the top reflections of the corresponding configuration 
is even. Furthermore, they belong to W of type D if the number of 
bottom reflections is even too. Given w' G W , it can be obtained from 
a B—type configuration where all sq and Sn are included in the events 
s'q = sqSiSq and s'^ = s„s„_is„.^ 

(Hi) All minimal NGT from W of type C or D come from minimal 
NGT of type B satisfying (ii). However, the latter may become non- 
minimal in W ; it occurs only if the horizontal line involved in the 
NGT is a unique one in its (horizontal) bunch and if the corresponding 
mirror is of type D . 

Proof. The statements from (z, ii) have been already discussed. Con- 
cerning C, we move all Sq to the beginning (or the end) of a given re- 
duced decomposition of w E W, replacing SqSiSq by Sq when necessary. 
It will give a word from W possibly multiplied by Sq on the right (or 
on the left). 

As for D, we can use that the group W for B can be naturally iden- 
tified with the extension of W of type B by Z2 x Z2 generated by 
the elements Sq, s„ (pairwise commutative) treated as outer automor- 
phisms of the corresponding affine Dynkin diagram. The element sq is 
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from W, the element Sn is not; both are of zero length by definition. 
One can move all such elements in a given reduced S— decomposition 
to its beginning or to its end. The elements s'q and s'^ may be produced 
during this process. The top (or bottom) parity corrections are needed 
if the elements Sq (or s„) do not cancel each other. 

Algebraically, {ii) means that for any given w' G W, its reduced de- 
compositions with the minimal possible numbers of Sq and s'^ remain 
reduced in W, where s'q and s'^ are expressed in terms of sq and Sn- 
The geometric approach guarantees that at least one such reduced de- 
composition exists. The construction w w' (subject to the parity 
conditions) consists of moving all sq, Sn to the beginning (or to the end) 
of a given reduced decomposition of w. 

Concerning {in), let us use the right graph in Figure 5 to demon- 
strate what happens in the beginning of the configuration if there 
is only one line parallel to the corresponding mirror. If (the lowest) 
line 4 is removed, then the corresponding reduced decomposition reads 
S2S1S3S1S2. Using the Coxeter D— relation, it can be transformed to 
S2S3S1S3S2 = S3S2S1S2S3. Thus, the beginning of the resulting reduce 
decomposition is movable (not unique) and such 5— minimal NGT will 
not remain D— minimal. 

This example is actually a general one; it is sufficient to manage 
arbitrary C„ and Dn if the horizontal line involved in the NGT is near 
the mirror of type D and is the only one in its horizontal bunch. Then 
the right end of the resulting A— sequence becomes movable upon the 
switch to Cn or Dn in this case (and only in such case). □ 

For instance, let us consider the configuration from Figure 4 includ- 
ing the dashed line to 1* and excluding line 6. It represents a minimal 
NGT for i?5, which will not remain minimal upon its recalculation to 
(which is possible because the numbers of top and bottom refiec- 
tions are both even). It is analogous to the constraint "at least two 
horizontal bottom lines" from [CS] in the nonaffine D— case. 

The following theorem is an explicit form of claim (Hi), reformulated 
in terms of the parity corrections. 

Theorem 4.2. (i) An arbitrary minimal NGT from W of type Cn{n > 
3) can be obtained as w' , w" or w* as follows. 

Let w be a B— positive minimal NGT of type Bn{n > 3). // no top 
parity correction is needed for w (i.e., the total number of top reflections 
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in w' is even), then w' = w, (considered as C— words) and, moreover, 
w" = ic{w) = SqWSq are minimal NGT of type Cn- The element w* 
is minimal NGT if it has even number of the top reflections and the 
initial w has at least two bottom horizontal lines; w* is involutive and 
coincides with iciw*). 

Otherwise, if the parity corrections are needed, w' = wsq (the results 
of the top-right parity correction) is a minimal NGT of Cn— type. For 

the top-left correction, w" = sqW = ic{w') = {w')~^ , so such element 
can be represented as u' for certain B— positive u. The element w* 
defined now as %b{w)so = sqIb{w), is a minimal NGT subject to the 
same line constraint" as above. 

(a) Minimal NGT of type D are given in terms of the C— words 
w','w'',w* from part (i) as follows. If no bottom parity correction is 
needed, i.e., the total number of the bottom reflections in the initial w 
(the cases of w' and w") or ib{w) (the case ofw*) is even, then each 
of these elements is a minimal NGT of type Dn. We require here the 
existence of at least two horizontal lines near the bottom for w in the 
cases of w' and w" . 

Otherwise, if the total number of the bottom reflections for w' , w" 
or for w* is odd, then the elements Snw' = w'sn and Snw" = w"sn, 
as well as the elements w*Sn and SnW* = {w*Sn)~^ are minimal NGT 
of D—type. We impose the same constraint as above in the cases of 
w', w" , namely, the configuration for w is supposed to contain at least 
two horizontal lines near the bottom. □ 

We note that the operation w t— )■ sqwsq for i?— positive w is trivial 
if w contains at least one top horizontal line. It is obvious geomet- 
rically that the configuration for sqwsq can be transformed to ensure 
the cancelation of such two Sq if they are "performed" on the same top 
horizontal line. Similarly, the transformation w h- )■ SnWSn is not needed 
because it is always trivial; the bottom line of 5— positive w is always 
horizontal. 

4.3. Algebraic aspects. Let us now discuss Figure 4 from the view- 
point of "algebraic" Theorem 2.6 and Corollary 2.7. The C— elements 
w' and w" (the latter is w' extended by the dashed line to 1*) have co- 
inciding weights, so they must correspond to different cr. This weight 
is b = — (ei + 62 + ^3 + q) in the notation from [B]; the portion of 
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the graph after (to the left of) the sohd thick vertical "line" gives its 
reduced decomposition. The "enclave" there excludes the intersections 
with lines 5 and 6 near this thick line, which simply means that we are 
supposed to make these two lines "very" close to the bottom to make 
the decomposition of b right. 

We note that l{w') = l{h) + l{vl) for w' = bv^ from the figure, which 
is generally not the case. It occurs if and only if (6, a) < for all 
a e 

For the configuration for tw" (that includes the dashed line to 1*), 
a is identical, i.e., {v^)~^ = {woWq)~^ here. The element WqWq (recall 
that Wq = —1) is given by the portion of this configuration before (to 
the right of) the thick "line" . It is shown as wqWq in this picture. The 
dot— marks can be omitted here and below because p > and b is not 
dominant, namely, p = —(6, 04) = —(6, €4 — €5) = 1. 

The example of w' = (with 1 instead of 1*), requires using a 
non-trivial a (see the graph), resulting in "deleting" the dashed line. 
Its reduced decomposition is 12345654 (where we put i instead of Si). 

From the viewpoint of Corollary 2.7, we consider the extension from 
R' = to R = Cq, where b' = —{^2 + ^3 + ^4) is extended to b = b' — ei. 
Then w' = bw^WQ , where w'qWq is calculated in W for B^. It gives 
exactly b{woawQ)~^ . 

Comment. Note, that the corresponding is not a minimal NGT 
when considered as a word of type B. It is obvious from the picture. 
Algebraically, = = ei in Bq and the corresponding condition 

from (2.18), (b,^) < 1, fails. Recall, that our form is normalized by 
the condition {^,^) = 2, so (6, ?9) = 2. 

When doing the same check for to treated as a C— word, we use that 
becomes ei + €2 and our form coincides with the standard one (such 
that {ej} are orthonormal). Then (6, ??) = < 0, which guarantees 
that the outcome is a minimal NGT. □ 

The inversion. We will begin with an analysis of the inversion 
of the minimal NGT constructed above. Continuing the discussion 

of Theorem 2.6, let us consider = {zu^)~^ equals zu^, where b = 
^i^i^)) = ^1 ~ ^2 — £3 — £3- Recall that w' = w1\ see Figure 4. Graphi- 
cally, describes the top-left correction of the element w above. 

Figure 6 shows the configuration associated with = bW; it corre- 
sponds to the case when the dashed line is ignored. Geometrically, it is 
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Figure 6. Type C: top-left correction 

quite obvious that it represents a minimal NGT. Let us interpret this 
fact algebraically via Theorem 2.6. 

The weights b and b belong to the same set Q fl P^^ (have non- 
negative inner products with the same a^), i.e., k = k = A. The 
condition (a') from (2.8) (which guarantees that Ok is a non-movable 
first root in A(tJ7^) holds. Moreover, (a'") from (2.13) holds. Namely, 
a{Rl) D R\. Indeed, 

(T(ai, ^2, as, as, tte) = (a2, as, a4, as, ae) D (a2, as, as, ae). 

For the sake of completeness, let us mention that a{a4) = — ei — 65. 

The element a equals 12345654321; so it is non-trivial and does not 
coincides with a~^. In Figure 6, a is represented by the portion of the 
configuration before (to the right of) the vertical line where only the 
events involving the dashed line to 1* are taken. 

The element b is shown by the portion after (to the left of) the 
vertical line. Notice that the events for Sq are combined in a way 
different from that in Figure 4. The element WqWq corresponds to the 
portion of the configuration taken before the vertical line and where 
the dashed line to 1* is included; it is shown in the picture. 
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From the viewpoint of Corollary 2.7, we consider the extension from 
R' = to R = Cq, where b' = —(62 + 63 + 64) is extended tob = b' + ei. 
Then = biu'^WQ , where WqWq is calculated in W' for B5. 

The condition (6"') from (2.13) is not satisfied for b. However, (b") 
from (2.11) holds: 

a(i?|) U \{a-') D 

where the root ai G R^, missing in a{R^), comes from A(ct~^). 

We note that the total word in Figure 6, including the dashed line, 
is non-reduced. It represents the element = zoj^ with the trivial a. 
This element is a minimal NGT of type C and also of type D. The 
corresponding reduced word can be obtained by transforming line 1 
(including the dashed portion) into a horizontal one; its two bottom 
reflections annihilate each other. The resulting word for w'" is a result of 
the top parity correction of a S— positive minimal NGT in a horizontal 
line, namely, line 1 upon making it horizontal. 




b=(2,-1, -1,0,0), w=(3,-2,-1,4,5) a =3454321 



Figure 7. Type C: non-trivial a 
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More on the parity corrections. The most involved ones are 
those performed on a hne that is already involved in the ajfine re- 
flections in the initial minimal NGT. Corollary 2.7 covers such parity 
corrections only if we apply it for a complete W (with P instead of Q) 
with further reduction to W (the division by vTr). See (2.21). 

A typical example of this situation is as follows. Let w' = b'w' 
for b' = (-1,-1,-1,0,0) and w' = (-3,-2,-1,0,0). In terms of 
the data {a,b,c), this 5— positive element can be described as follows. 
First, u = (there is no top horizontal bunch of lines). Second, there is 
only one bunch from (6) with ti = 1, which contains 3 lines. Third, the 
bottom horizontal bunch contains 2 lines {v = 2). The corresponding 
element w is of type but not of type C5, since it involves 3 top 
reflections. 

Let us perform the top-right correction. The resulting element w is 
of type C (but not of type D). One has: 

w = bw for 6 = (-1,-1,-2,0,0) and w = (-3, -2, 1, 4, 5). 

The element w here is not of type wqiVq (including the modiflcations 
from Corollary 2.7). See (2.24) for the algebraic meaning of the parity 
correction we used; the corresponding weight there is denoted by b". 
We omit the graph of w. Instead, we will focus on w* = w~^. 

Figure 7 shows the conflguration for w*; the dashed line must be 
dropped: 

w* = bw for 6= (2,-1,-1,0,0) and uJ = (3, -2, 1, 4, 5). 

This element is a result of the top-left correction of the initial element 
w'. The expression for a is provided in the flgure. See (2.24); the 
corresponding weight there is b'. 

The algebraic mechanism ensuring the absence of ao in ^{'w) and 
X{w*) is of some interest. The inner product (b,'&') = 1 is critical for 
the second condition from formula (2.18); here = ei + e2- So we need 
to check that awQ{'d') > 0. One has: 

w^oi^') = ei + 63, a(ei + 63) = es - 63 > 0. 

If the dashed line is added to w*, then the corresponding element 
is a result of the two simultaneous top parity corrections of the 5— word 
w" constructed for b" = (0,-1,-1,0,0) and w" = (-1,-3,-2,4,5). 
See Figure 7: = Sqw"sq. The corresponding a— factor is trivial for 
w^, so it is of the simplest type from the viewpoint of Theorem 2.6. 
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